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Abstract — Modulation schemes for two-way bidirectional relay 
network employing two phases: Multiple access (MA) phase and 
Broadcast (BC) phase and using physical layer network coding 
are currently studied intensively. Recently, adaptive modulation 
schemes using Latin Squares to obtain network coding maps with 
the denoise and forward protocol have been reported with good 
end-to-end performance. These schemes work based on avoiding 
the detrimental effects of distance shortening in the effective 
receive constellation at the end of the MA phase at the relay. The 
channel fade states that create such distance shortening called 
singular fade states, are effectively removed using appropriate 
Latin squares. This scheme as well as all other known schemes 
studied so far use conventional regular PSK or QAM signal sets 
for the end users which lead to the relay using different sized 
constellations for the BC phase depending upon the fade state. 
In this work, we propose a 4-point signal set that would always 
require a 4-ary constellation for the BC phase for all the channel 
fade conditions. We also propose an 8-point constellation that 
gives better SER performance (gain of 1 dB) than 8-PSK while 
still using 8-ary constellation for BC phase like the case with 8- 
PSK. This is in spite of the fact that the proposed 8-point signal 
set has more number of singular fade states than for 8-PSK. 

I. Background and Preliminaries 

Physical layer network coding for wireless networks is a 
promising new area of research and a lot of work has been 
done in this area in recent times. Wireless two-way relay 
network shown in Fig [T] in which bidirectional data transfer 
takes place between the end nodes A and B with the help of 
the relay R is considered in this work. All the wireless links 
are assumed to be half-duplex. The De-noise and Forward 
(DNF) protocol for this case which consists of two phases: 
the multiple access (MA) phase, during which both A and B 
simultaneously transmit to R and the broadcast (BC) phase 
during which R transmits the network coded information to 
A and B is considered. Network coding map, also called 
the de-noising map, is used at R during the BC phase to 
broadcast a symbol to A and B in such a way that A (B) 
can decode the message of B (A), given that A (B) knows 
its own message. This scheme, however, results in Multiple 
Access Interference (MAI) at the relay node and strategies 
to mitigate MAI for two way relay channel were studied in 
[1|. Design of coding schemes and network coding maps for 
uncoded transmission was studied in |2|, and that for coded 
transmission was reported in (3) and |4). 

It was observed in [2] that for uncoded transmission, the 
network coding map used at the relay needs to be changed 
adaptively according to the channel fade coefficients, in order 
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Fig. 1. The Two Way Relay Channel 



to optimize performance. Such Adaptive Network Coding 
(ANC) maps can be either obtained through computer search, 
as done in |2| (called CNC algorithm), or analytically using 
Latin Squares, as studied in |5|, |6| and J7}. The Latin Square 
approach focuses on the removal of the harmful effects of a 
finite number of deep channel fade conditions, termed singular 
fade states, that can occur during the MA phase. It was also 
shown in (5) that the Latin Square scheme gives better end- 
to-end performance than the CNC approach in (2j. 

Performance analysis of ANC schemes in J2| and J5J was 
done in (8), where the connection between the removal of 
the harmful effect of singular states and the average end-to- 
end Symbol Error Rate (SER) performance was explained. 
Upper bounds were also given in J8| for SER in terms of 
the average error probability of point-to-point (SISO) fading 
channel and a term to account for the choice of network coding 
maps. From this, it is clear that by just using signal sets that 
give good performance in a SISO fading channel scenario, 
good end-to-end SER performance for wireless two-way relay 
network cannot be guaranteed. Also, it was observed in [7| that 
using A/-QAM instead of M-PSK at the end nodes gives a 
considerable improvement in performance. This suggests that 
the study of signal sets (possibly certain unconventional ones) 
for the MA phase assumes significance to ensure better end-to- 
end SER performance. However, to the best of our knowledge, 
there has been no prior work in this direction. 

A. Signal Model 

Throughout, a quasi-static block fading scenario is assumed 
with perfect channel state information available at the re- 
ceivers. All the fade coefficients are assumed to be Rician 
distributed with a Rician factor K. The fade coefficients 
associated with the A-R and B-R links are denoted by Ka and 
hs respectively and h' A and h' B denote the fading coefficients 
associated with the R-A and R-B links respectively. The ratio 
hs/h-A denoted as z = ^e^ 9 , where 7 £ M. + and — tt < 9 < tt, 
is referred as the fade state and for simplicity, also denoted by 
(7,0). All the additive noises are assumed to be CJ\f(0,a 2 ), 



which denotes the circularly symmetric complex Gaussian 
random variable with mean zero and variance a 2 . 

Let S denote a signal set of size M used at A and B. Assume 
that A (B) wants to transmit x A ix B ) £ S to B (A). With 
z R denoting the additive noise at R, the received signal at R 
during the MA phase is given by y R = h A x A + h B x B + z R . At 
the end of the MA phase, R evaluates (x A ,x B ) £ S 2 , which 
denotes the Maximum Likelihood (ML) estimate of (x A ,x B ) 
based on the received complex number y R , i.e., 



minimum cluster distance of the clustering C is defined in (5} 



(x A ,x B ) = argmin \y R - h A x' A - h B x' B \. 



(x A ,x' B )es 



(1) 



Depending on the value of je 38 , R chooses a map : 
S 2 — > 5' (7, &), where S'(j,9) is the signal set (of size 
between M and M 2 ) used by R during BC phase and 
broadcasts x R = A4 7 ' 8 (x A ,x B ). The received signals at 
A and B during the BC phase are respectively given by, 
VA = h' A x R + z A and y B = h' B x R + z B , where z A (z B ) 
is the additive noise at A (B). 

In order to ensure that A (B) is able to decode B's (A's) 
message, the map M. 1 ' 8 should satisfy the exclusive law |2J, 
i.e., 

M 1 ' 8 (x A ,x B ) ^ M 1 ' 8 {x' A ,x B ), for x A ^ x' A , \/x B £ S, 
M 7 ' 8 {x A ,x B ) ^ M~< fi {x Al x' B ), for x B ^ x' B , Vx A £ S. 

Node A (B) can decode the message from B (A) by 
observing y A (y B ) through ML decoding, since A (B) knows 
x A (x B ) and M. 1,8 satisfies the exclusive law. 

B. Removal of Singular Fade States by ANC 

Let S R (j,9) denote the effective constellation (normalized 
by h A ) seen at R, i.e., Snij, 9) = {xi + -fe j8 Xj\xi, Xj £ S}. 
The minimum distance between the points in 6>r(7, 9) is given 
by 

dminil^ 6 ) = min I (XA ~ x'a) + 7 ejS { X B ~ x' B ) I- ( 2 ) 

(xa, x b),(x'a' x 'b)£& 
( x A^b)^{ x 'a- x 'b) 

Let H = {-/eJ e £ C\d min {^ 6 ) = 0}. The elements of U 
are called the singular fade states [5]. The set % depends on 
the signal set used. The singular fade states h 6 W are of the 
form 

x A x A 



h = 



x B 



(3) 



and is obtained by equating |2]) to zero. With the difference 
constellation of S defined as AS — {x — x' : x, x' £ S}, the 
singular fade states can be written as h — —d^/di, for some 
d k ,die AS. 

The elements in S 2 which are mapped on to the same 
complex number in £'(7, 9) by the map M. 1,0 are said to 
form a cluster. The set of all such clusters is denoted by 
C 7,6 ', to indicate that it is a function of je^ 8 . Since the map 
Ad' 1 ' 8 clusters the points in S 2 , we interchangeably use the 
terms clustering and network coding map to denote A4 1,8 . 
The number of clusters for a given channel fade state je J , is 
the size of the set C 1,8 which is the same as |<S'(7, ff)\. The 



,(7e 



min 

(x A ,XB ) , (x' A ,x' B ) es 2 
M- / - e (x A ,x B )^M-'- e (x' A ,x' B ) 



\ {x A - x' A ) + ie 38 (x B -x' B )\. 



A clustering C is said to remove a singular fade state h 6 W, 
if d c min (h) > 0. For a singular fade state h e U, let C {h} 
denote a clustering which removes the singular fade state h, 
and S'(h) denote the corresponding signal set used. 

The relay clusterings satisfying the exclusive law form 
Latin Squares |5J. The (i,j) th entry of the Latin square 
(corresponding to the singular fade state h) is the index of 
the signal point from S'(h) that is transmitted by R during 
the BC phase where the indices of x A and £ B £ S are i and 
j respectively. Let t(h) denote the value of the largest entry 
in the Latin square of h. 

For channel fade states other than the singular fade states, 
among all the network maps which remove the singular fade 
states, the one which optimizes the performance is chosen. 
Since the network maps which remove the singular fade states 
are known to all the three nodes and are finite in number, the 
clustering used for a particular realization of the fade state can 
be indicated by R to A and B using overhead bits. 

The main contributions of this paper are as follows: 

• The desirable features of the A/-ary signal set S (for 
a general M) used in the MA phase for wireless bi- 
directional two-way relay network to ensure good per- 
formance are identified to be the following 

- large value for the minimum Euclidean distance of 
S. 

- minimum number of clusterings for each singular 
fade state h. 

• It is shown that signal sets having fewer number of 
singular fade states do not invariably give better end- 
to-end SER performance; examples of signal sets having 
larger number of singular fade states and yet giving better 
end-to-end SER performance are given. 

• In (2) and (5} it was noted that when QPSK is used for 
MA phase, the BC phase required a 5-ary constellation 
for certain channel conditions. We identify an alternate 
4-ary constellation for the MA phase which requires 
only 4-ary signal set for all channel conditions. This 
constellation is also shown to give better end-to-end SER 
performance than 4-PSK with the requirement that only 
4-ary constellation is used by the relay. 

• An 8-ary signal set is proposed as an alternative for the 
existing 8-PSK signal set, which results in better end-to- 
end SER performance. 

The remaining content is organized as follows: In Section [H] 
we briefly summarize the factors determining the performance 
of physical layer network coding schemes for two-way relay 
network and list out the desirable features for the choice of the 



constellation used for MA phase. In Section III an alternate 
4-point signal set which gives clear advantages over 4-PSK is 



presented. An alternate 8-point signal set that gives better SER 



performance than 8-PSK is given in Section IV Simulation 



results are given in Section VI 



II. Performance determining factors 

In this section, we summarize the error analysis results for 
wireless two-way relaying scenario described in [8 1. Following 
this, the desirable features in the signal sets used for MA phase 
are described. 

A. Average end-to-end SER 

Let Xg(x^) denote the ML estimate of xb{xa) at node 
A(B) at the end of the BC phase. For a given channel 
realisation H = (fiA,hB,h' A ,h' B ), the error event x B ^ xb 
can be upper bounded by the sum of two conditional error 
events viz., one occurring due to the relay R mapping (xa, Xb) 
to a wrong cluster (termed cluster error) and hence transmitting 
a wrong symbol during BC phase and the second occurring 
in spite of the fact that R sent the correct symbol. The first 
term is denoted by Pjj and the second by P H ' . Taking 
expectation over H, the end-to-end average SER is upper 
bounded by the sum of the average Cluster Error Probability 
(CEP), P CE and the average probability that an error occurs 
during BC phase given that no cluster error occurred at R, 
denoted as P A ' BC '. 

With P PP (S) denoting the average SER of the point-to-point 
fading channel using the signal set S, it was shown in [ 8 1 that 
a tight upper bound for P CE at high SNR values is equal to 
2P PP {S). The signal sets used for BC phase determine p A > BC . 
Let Ah denote the fraction of time the signal set S'(h) is used 
in the BC phase. Then P A ' BC = T, hen X h P pp (S' (h)). 

B. Desirable features for selecting the signal set S 

With an average energy constraint E, the factor that de- 
termines P PP (S) at high SNR values for a signal set 5 is 
the minimum Euclidean distance d m i n (S) of the constellation. 
However, choosing signal set for MA phase that gives smaller 
values for P PP (S) need not necessarily ensure better end-to- 
end SER performance for the two-way relay network. This 
is because, such a signal set may require more number of 
clusterings (hence requiring larger sized S'(h)) for some 
singular fade state h. This in turn increases the cluster error 
probability in addition to degrading the performance in the BC 
phase through the factor P PP (S' (h)). Note that the minimum 
value for |«S'(/i)| is M. The number of singular fade states, 
given by \H\, as such does not play any role in determining 
the end-to-end SER performance as long as the clusterings 
remove all the singular fade states. However, a large value for 
\H\ would require the use of more number of overhead bits 
to indicate the choice of the network coding map to the end 
nodes A and B. We summarize the desirable features for the 
choice of the signal set S used by the end nodes during the 
MA phase as follows 

• Larger value for d m i n (S) is preferred so as to get 
improved performance in MA phase. This ensures that 



the average Cluster Error Probability is reduced at the 
relay. 

• The number of clusterings for each h £ H must be 
minimal i.e., M itself. With this, the average probability 
that an error occurs during the BC phase, assuming the 
relay transmitted the correct network coded information, 
is minimized. 

With these features satisfied, we come up with two constella- 
tions, one for M = 4 and another for M = 8 in the next two 
sections. 

III. An Alternate 4-point Constellation 

The only 4-ary constellation that has been considered in 
the context of physical layer network coded two-way relaying 
in Q, J3J and (7J is the conventional 4-PSK (same as 4- 
QAM with an energy constraint). In this section we present 
an alternate constellation with 4 points that gives advantages 
over 4-PSK as described below. 

A. Issues with 4-PSK signal set 

It was noted in [2] and [5| that when 4-PSK is used for 
MA phase, in order to overcome MAI at relay R, for several 
clusterings (8 out of the total 12 clusterings), an unconven- 
tional 5-point signal set has to be used for the BC phase. 
After channel quantization, both [2] and [5| identify regions 
in the complex plane corresponding to values of -fe^ 9 where 
the BC phase requires a 5-point constellation. In particular, this 
scenario arose in [5| because certain singular fade states h for 
4-PSK needed Latin Squares with t(h) = 5. For the proposed 
4-point constellation, the Latin Squares always have t = 4 and 
hence the same 4-point constellation can be used at the relay. 
In particular, the use of the unconventional 5-point signal set 
can be totally avoided. 

The alternate 4-point constellation, denoted by 6>4 is shown 
in Fig. [2] This constellation appears in [9| in the context 
of band-limited point-to-point AWGN channel. In Fig. [2] the 
quantity a is chosen so as to meet an average energy constraint 
E. 
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Fig. 2. The proposed 4-point constellation 54 

The geometry of the signal set is such that the sets of points 
{1, 2, 3} and {1, 3, 4} (in Fig.|2| form vertices of an equilateral 



triangle. The constellation has 18 



{(±0.5 ±j4), 



±1, ±jV3, (±1.5 ±j% 



singular fade states viz., 

2 ±1 ] 

±3±jV3' jV3j 

which is more than that for 4-PSK (12 singular fade states). 
The singular fade states of 6>4 lie on three concentric circles 
centered at the origin and of radii {l,\/3, ^tj} as shown in 
Fig. [3] Table [I] summarizes the key aspects of the 4-PSK and 
6>4 which are relevant in our context. 
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Fig. 3. Singular fade states of S4 



TABLE I 

Comparison between 4-PSK and 54 



Feature 


4-PSK 


S4 


dmin (for E = 1) 


V2 


V2 


Number of 






singular fade states 


12 


18 


Max. size of constellation 






required for BC phase 


5 


4 



Next we provide the Latin Squares for £4 in Fig. [4] to 
show that no singular fade state h of S4 has t(h) > 4. This 
ensures that the relay R can always use a 4-point signal set 
during the BC phase. The Latin squares of the singular fade 
states lying on the circle with radius ^ can be obtained by 
taking the transpose of the corresponding singular fade states 
(inverses) lying on the circle with radius v3> an d from the 
Latin Square corresponding to a singular fade state h, those 
corresponding to —h and h* (conjugate of h) can be obtained 
using row/column permutations. This is because the signal 
set £4 is such that if s € S4, then —s, s* E S4. Also the 
same Latin square (XOR network coding map) can remove 
the singular fade states h = 1 and h = So from the 3 
Latin Squares shown in Fig. |4j the Latin Squares for all the 
remaining 12 singular fade states can be derived using row 
and/or column permutation(s). 

For the purpose of comparison with 4-PSK, notice that for 
4-PSK, the clusterings which require 4-ary signal set for BC 
phase can remove only the four singular fade states {±1, ±j}. 
The remaining 8 singular fade states require the relay to 
invariably use 5-ary signal set for BC phase. Simulation 



results in Section VI show that when we impose an additional 
constraint that the relay can use only 4-ary constellation for 
the BC phase in the physical layer network coded two-way 



relay scenario (thus only removing 4 singular fade states for 
4-PSK), the SER performance of S4 is better than that of 4- 
PSK. 
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(a) h = 0.5 + 
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(b) h = 1, h = jV3 (c) h = 1.5 + 3 
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Fig. 4. Latin squares for 3 singular states of S4 from which all the remaining 
Latin squares can be derived 



IV. The proposed 8-point signal set 

In this section we consider the case when M=8 point 
signal set is used by the end users. The conventional 8-PSK 
was studied in [5] and was shown to require only 8 point 
constellation for BC phase for all channel realisations. We 
compare this with the 8-cross QAM constellation (shown in 
Fig. |5]l and propose an 8-point constellation which is shown 
to give the best performance in terms of the average end- 
to-end SER performance for A/=8. The proposed 8-point 
constellation is shown in Fig. [6] and is denoted by S$ ■ The 
advantage of 8-PSK that it always requires the relay R to use 
8-point signal set for the BC phase carries forward to Sg also. 
While the number of singular fade states for 8-PSK is 104, 
that for S$ is 108. The key features of all the three above 
mentioned constellations are summarized in Table [II] From 
Table [II] we can see that while all the three signal sets require 
only 8 point constellations during the BC phase, 6>g has the 
largest value for d m in an d hence gives the best end-to-end 



SER performance. Simulation results in Section VI validate 
this. 

TABLE II 

Comparison between 8-PSK, 8-cross QAM and Sg 



Feature 


8-PSK 


8-cross QAM 


5 8 


dmin (for E = 1) 


0.7653 


0.8944 


0.9194 


Number of 








singular fade states 


104 


116 


108 


Max. size of constellation 








required for BC phase 


8 


8 


8 



From Fig. |6j points {1,3,5,7} form QPSK signal points 
and the sets of points {1, 2, 3}, {3, 4, 5}, {5, 6, 7} and {7, 8, 1} 
form the vertices of an equilateral triangle. This constellation 
finds mention in flO) . The 108 singular fade states for S$ are 
distributed in the complex fade state space as shown in Fig. 

m 

Due to the symmetry of Ss with respect to rotation of 7t/4 
degrees, the technique used in fT) can be applied to obtain 
the Latin squares corresponding to all the 108 singular fade 
states from those corresponding to the singular fades lying on 
or outside the unit circle and in the angular interval [0, 7r/4] 
which comes out to be 10 in number. These are given in Fig. 
[8] and Fig. [9] 
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Fig. 8. Latin squares for singular states with \h\ > 1 and //i E [0, 7r/4] for S$ 
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The 8-cross QAM constellation 
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Fig. 6. The proposed 8 point constellation cSg 



V. Channel Quantization 

In the physical layer network coding schemes employing 
Latin Squares to obtain network maps, channel quantization 
is done to partition the complex plane representing the fade 
state and to specify which Latin Square is to be used for a 
generic value of the fade state realization ^e^ 6 6 C. In this 
section we derive the channel quantization for 6>4 and S$. 

The values of je^ 6 for which any network coding map 
satisfying the exclusive law gives the same minimum cluster 
distance value is referred to as the clustering independent re- 
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Fig. 7. Singular fade states of 5s 
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Fig. 9. Latin squares for singular states with \h\ 
for iSg 
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gion. The region in the complex plane other than the clustering 
independent region is called the clustering dependent region. 
It was shown in |6j and |7j| that the clustering independent 
region, denoted by Tci(S) consists of those values of je^ 9 
which satisfy the following condition, 



i(ie 3e ) > m.m{d min (S),jd mtn (S)}. 



(4) 



The region in T C i(S) where d min (^e je ) > d min (S) is de- 
noted by T(fj(S) and the region where rf TO j n (7e J ) > 
jd min (S) is denoted by rg*(<S). Since rg>*(<S) can be 
obtained as the complex inversion of Tgj (<S), finding out one, 
the other can be easily evaluated (6). 

Associated with each singular fade state z E H, a region 
7vl{ z } is identified in the clustering dependent region, in which 
the clustering is used. The region Ti{ z } is obtained 

essentially by plotting the curves c(z, z'), which is referred 



to as the pair-wise transition boundary between the regions 
ft {z} and ftjy}. 

Let di and dy be defined as follows: 

di = argmin \\d\ + zdzW , dv = argmin \\d\ + z do\\ ■ 
%eAS %&AS 

Then the pair wise transition curve c (z, z'), z ^ z' is any one 
of the following: 

• if \di\ ^ \dv\, a circle with center (x,y) and radius r, 
where 



5Re (z) Ke (V) 

i-l^l i-ItH 



Sra (z) 3m (z') 



and r 

if |<2 { | 
where 



x , +y 2 + \z'V\dv?-\z\M? 



\di\ 2 - \d V \ 2 



\di>\, a straight line of the form ax + by = c, 

a=(ne(z)\d l \ 2 ~ne (z') \d],\ 2 ) , 
3m(z')|4| 2 ), 



(3m(z)K| 2 



(i*ri*f -i*iw 



Channel Quantization for S4 : Recalling that the singular 
fade states of S4 lie on three concentric circles centered at 
the origin and with radii {v3, 1, l/\/3}, the region Vqj{S^) 
is the exterior of the six unit circles centered at the singular 
fade states lying on the outermost circle (of radius a/3). This is 
obtained by evaluating the expression d m j n (7e J ) > d m i n (S) 
The shaded region in Fig " n ' " 1 ' 



10(a) 



shows r 



CI (S4,). The region 



rp|(6>4) is obtained by the complex inversion of the region 
rgF/(6>4) and is given by the region lying exterior to the circles 
of radius 1/2 and centered at locations {|z : \z\ = l/y3}, 
4) is shown as the shaded region in Fig. 10(b) 



1 ci IA 



As an approximation, in order to reduce the computational 
complexity at R, the relay can choose to treat all those values 
of "fei , that fall outside the circle of radius V3+1 (CI in Fig . 



11 



11 



or inside the circle of radius l/(\/3 + 1) (C2 in Fig 
to constitute the Clustering independent region and hence use 
any network coding map of Fig. [4] In the clustering dependent 
region, by plotting the pair-wise transition curves c (z, z'), z 7^ 
z', we get the complete channel quantization for £4 as shown 
inFig.[T2] 

Channel Quantization for Ss ■ First notice that the maximum 
and the minimum values for \z\,z £ T-L for 5g are 1 + \/3 and 
1/(1 + \/3) respectively. The region T e ^f(S^) is the exterior of 
the unit circl es cent ered at the singular fade states z with \z\ = 
VS. Fig. 



1 



13(a) shows the region T 



exttQ \ 

CI l^sj 



and the region 



r™j(S$) obtained as the complex inversion of Tffj(Ss) is 
shown in Fig. |13(b)| Finally, the complete channel quantization 



for is shown in Fig. 15 



The relay can choose to treat all those values of jeJ , that 



fall outside the circle of radius a/3 + 2 (CI in Fig. 
inside the circle of radius 2 — a/3) (C2 in Fig 



14 1 or 



14 1, to constitute 



the clustering independent region and hence use any network 
coding map of Fig. [8] The relay needs to adaptively switch 
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Fig. 10. Diagram showing Vq^ and T"qj regions for S4, 
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Fig. 11. Region I and Region II which can be evaluated based on \z\, where 
relay can use any network coding map for 1S4 



between the network coding maps only if the fade state value 
falls in the region between the circles CI and C2 in Fig. [14] 
This reduces the computational complexity incurred at R. 

VI. Simulation Results 

In this section we present the simulation results showing 
the average end-to-end SER for the proposed constellations 
54 and <Sg and compare them with those for 4-PSK and 8- 
PSK under different fading scenarios. First consider the case 
when the end nodes A and B use 4-point constellations. The 



Fig. 12. Diagram showing the quantization of the ■ye^ plane for £4 



Fig. 14. Region I and Region II which can be evaluate based on \z\, where 
relay can use any network coding map for Sg 




(a) Shaded region shows r^*(iSg) 
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(b) Shaded region shows Tg 1 ^ (S$ ) 
Fig. 13. Diagram showing Tg^* and regions for S$ 



average SER curves as a function of SNR in dB for £4 and 
4-PSK when the fade coefficients hA,h,B,h' A and h' B are 
Rayleigh distributed (Rician fading with K=0) and when the 
fade coefficients are Rician distributed with Rician factor K=5 



are given in Fig. 16 Fig 16 also shows the performance of 4- 



PSK signal set when the relay R uses only 4-point constellation 
for BC phase. In this scenario S± gives roughly 1 dB advantage 
over 4-PSK. The same performance as that given by S4 can be 
achieved by 4-PSK only if the relay is allowed to use 5-point 
constellation. It may be noted here that there is no degradation 




Fig. 15. Diagram showing the quantization of the ye 3 plane for Sg, 



of performance for S4 due to the fact that it has more number 
of singular fade states than 4-PSK. 

When the end nodes A and B use 8-point constellations, the 
average SER vs SNR curves for <S 8 , 8-cross QAM and 8-PSK 



are given in Fig. 17 for the case when the fade coefficients 
hA,h,B,h' A and h' B are Rayleigh distributed (Rician fading 
with K=0) and also when K=5. Table [H] shows that 8-PSK 
has the least number of singular fade states among the three. 
However, from Fig. [17] it is seen that 8-PSK has the worst 
SER performance. So, the number of singular fade states has 
no effect on the SER performance. It is seen that <Sg gives 0.8 
dB better average end-to-end SER performance than 8-PSK for 
Rayleigh fading scenario and also outperforms 8-cross QAM. 
For Rician fading scenario with Rician factor K=5, Ss gives 
1.7 dB better average end-to-end SER performance than 8- 
PSK. Hence 6>§ is the best choice among M=8 signal sets. 

VII. Discussion 

In this paper we discuss the desirable features in the signal 
set used during the MA phase for bi-directional wireless 
relaying using physical layer network coding. 4-PSK requires 
the use of 5-ary constellation at R for several fade states. We 
propose a 4-point constellation that always requires a 4-point 
constellation during the BC phase and whose SER perfor- 
mance can be achieved by 4-PSK only if the relay is allowed to 
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Fig. 16. SNR vs Average SER plots for 1S4 and 4-PSK for Rician factor K=0 and K=5 when R is allowed to use only 4-ary constellation and otherwise 
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Fig. 17. SNR vs Average SER plots for S 8 , 8-cross QAM and 8-PSK for Rician factor K=0 and K=5 
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use a 5-ary constellation. We show that the number of singular 
fade states does not play any role in determining the end-to- 
end SER performance in bi-directional wireless relaying. We 
propose an 8 -point signal set that always performs better than 
8-PSK. Not only does it require 8-point constellation for the 
BC phase like 8-PSK for all channel realisations, but also has 
just four singular fade states more than that of 8-PSK. Further 
studies can focus on the construction of signal sets giving best 
end-to-end SER performance for arbitrary values of M. 
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